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IN THE CLAIMS 



The Claims as they currently stand are presented below. 



L (Amended) A programmable, architecturally-systolic, Reed-Solomon BCH error 
correction decoder for decoding a predetermined number of Reed-Solomon and BCH codes, 
said decoder comprising: 

a translator circuit for receiving one of the predetermined number of Reed-Solomon and 
5 BCH codes that each have predetermined external Galois-field representations and for 

translating the external Galois-field representation of the received code into an internal Galois- 
field representation comprising a quadratic-subfield representation of the code : 

a syndrome computation module for calculating syndromes comprising intermediate 
values required to find error locations and values; 
10 a Berlekamp-Massey computation module that implements a Berlekamp-Massey 

algorithm that converts the syndromes to intermediate results comprising lambda and omega 
polynomials; 

a Chien-Forney module comprising modified Chien-search and Forney algorithms to 
calculate actual error locations and error values that correspond to an error-corrected code; and 
15 an inverse translator circuit for translating the internal quadratic-subfield Galois-field 

representation of the error-corrected code into the external Galois-field representation. 



3. (Amended) The decoder recited in Claim 1 wherein the Berlekamp-Massey module 
carries out repeated dot product calculations between vectors with having up to T+l components 
using Galois-field arithmetic, where T is the error correcting capability of the code. 

4. (Amended) The decoder recited in Claim 1 3 wherein the Berlekamp Massey 
computation module includes parallel quadratic-subfield modular multipliers that are used to 
carry out each dot product calculations in a single step operation . 




2. (Canceled) 



5. (Original) The decoder recited in Claim 1 wherein the Berlekamp-Massey 
computation module and the Chien-Forney module each include a quadratic-subfield-power 
integrated divider that carries out Galois-field division in a quadratic-subfield representation. 
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6. (Original) The decoder recited in Claim 1 wherein the Chien-Forney module 
comprises an offset-adjustment-free Forney module that carries out Forney's algorithm without 
calculating a formal derivative of the lambda polynomial and without calculating an offset- 
adjustment factor for Reed-Solomon codes with offsets in the code-generator polynomial. 

5 

7. (Original) The decoder recited in Claim 1 wherein the clocks controlling the 
syndrome computation module, the Berlekamp-Massey computation module, and the Chien- 
Forney module are separate and free-running clocks requiring no fixed phase relationship, to 
allow maximum speed and flexibility for the clocks of each module. 

8. (Original) The decoder recited in Claim 1 wherein configuration information travels 
systolically with the data from the syndrome module to the Berlekamp-Massey module and 
from the Berlekamp-Massey module to the Chien-Forney module, providing for switching 
among different codes and among codes of different degrees of shortening. 

9. (Amended) The decoder recited in Claim 1 wherein dual mode operation for BCH 
codes allows two simultaneous BCH data blocks to be are processed at once. 

10. (Original) The decoder recited in Claim 1 wherein internal registers and 
computation circuitry are shared among different code types, binary BCH and non-binary Reed- 
Solomon, thereby reducing total gate count. 

11. (Original) The decoder recited in Claim 1 wherein alterations solely in exclusive- 
OR trees of the translator and inverse translator circuits enable the decoder to decode Reed- 
Solomon codes using any Galois-field representation linearly related to standard 
representations, including representations generated by a field-generator polynomial and 

5 standard subfield representations. 

12. (Original) The decoder recited in Claim 1 wherein alterations solely in exclusive- 
OR trees of the syndrome module and the Chien-Forney module enable the decoder to decode 
Reed-Solomon codes using code-generator polynomials having any offset and skip values, 
including standard code-generator polynomials. 

13. (Original) The decoder recited in Claim 1 wherein logic checks in the Berlekamp- 
Massey module on the length of the lambda polynomial and in the Chien-Forney module on the 
number of errors detected are sufficient to detect all undetectable error patterns that are 
mathematically possible to detect. 
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14. (Amended) A method for decoding a predetermined number of Reed-Solomon and 
BCH codes comprising the steps of: 

translating one of a predetermined number of Reed-Solomon and BCH codes that each 
have predetermined external Galois-field representations into an internal quadratic subfield 
5 Galois-field representation; 

calculating syndromes comprising intermediate values required to find error locations 
and values; 

converting the syndromes to intermediate results comprising lambda and omega 
polynomials using a Berlekamp-Massey algorithm; 
10 calculating actual error locations and error values that correspond to an error-corrected 

code using Chien-search and Forney algorithms; and 

translating the internal quadratic subfield Galois-field representation of the error- 
corrected code into the external Galois-field representation. 

15. (Canceled) 

16. (Amended) The method recited in Claim 14 wherein the step of converting the 
syndromes to intermediate results comprises the steps of performing repeated dot product 
calculations between vectors with- having up to T+l components using Galois-field arithmetic, 
where T is the error correcting capability of the code. 

17. (Original) The method recited in Claim 14 wherein alterations solely in exclusive- 
OR trees enable decoding of Reed-Solomon codes using any Galois-field representation 
linearly related to standard representations, including representations generated by a field- 
generator polynomial and standard subfield representations. 

18. (Original) The method recited in Claim 14 wherein alterations solely in exclusive- 
OR trees enable decoding of Reed-Solomon codes using code-generator polynomials having 
any offset and skip values, including standard code-generator polynomials. 

19. (Original) The method recited in Claim 14 wherein logic checks on the length of 
the lambda polynomial and on the number of errors detected are sufficient to detect all 
undetectable error patterns that are mathematically possible to detect. 



Please add the following new Claim. 
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20. (New) A programmable, architecturally-systolic, Reed-Solomon BCH error 
correction decoder for decoding a predetermined number of Reed-Solomon and BCH codes, 
said decoder comprising: 

a translator circuit for receiving one of the predetermined number of Reed-Solomon and 
5 BCH codes that each have predetermined external Galois-field representations and for 

translating the external Galois-field representation of the received code into an internal Galois- 
field representation comprising a quadratic-subfield representation of the code; 

a syndrome computation module for calculating syndromes comprising intermediate 
values required to find error locations and values; 
10 a Berlekamp-Massey computation module comprising quadratic-subfield multipliers 

that implements a Berlekamp-Massey algorithm that converts the syndromes to intermediate 
results comprising lambda and omega polynomials; 

a Chien-Forney module comprising modified Chien-search and Forney algorithms to 
calculate actual error locations and error values that correspond to an error-corrected code; and 
15 an inverse translator circuit for translating the internal quadratic-subfield Galois-field 

representation of the error-corrected code into the external Galois-field representation. 



